Constraint Programming-Based Virtual Machines Placement Algorithm in Datacenter
نویسندگان
چکیده
As underlying infrastructure of cloud computing platform, datacenter is seriously underutilized, however, its operating costs is high. In this paper, we implement virtual machines placement algorithm in CloudSim using constraint programming approach. We first formulate the problem of virtual machines placement in virtualized datacenters as a variant of multi-dimensions bin packing problem, and then exploit constraint solver to solve this problem with the objective of minimizing number of physical machines that host virtual machines. Finally, we compare different virtual placement algorithms for evaluating constraint programming-based virtual machine placement algorithm including the built-in virtual machine placement algorithm in CloudSim and FFD algorithm. The experimental results show that constraint programmingbased virtual machines placement algorithm can efficiently reduce the number of physical machines to achieve the goal of reducing datacenter operating costs and improving resource utilization.
منابع مشابه
Joint VM placement and topology optimization for traffic scalability in dynamic datacenter networks
In dynamic datacenter networks (DDNs), there are two ways to handle growing traffic: adjusting the network topology according to the traffic and placing virtual machines (VMs) to change the workload according to the topology. While previous work only focused on one of these two approaches, in this paper, we jointly optimize both virtual machine placement and topology design to achieve higher tr...
متن کاملAchieving Energy Efficiency in Datacenters by Virtual Machine Sizing, Replication, and Placement
Monitoring and analyzing virtual machines (VMs) in a datacenter enables a cloud provider to place them on fewer physical machines with negligible performance penalty, a process which is known as the VM consolidation. Such a consolidation allows the cloud provider to take advantage of dissimilar workloads to reduce the number of ON servers, and thereby, reduce the datacenter energy consumption. ...
متن کاملEfficient Hybrid Genetic Based Multi Dimensional Host Load Aware Algorithm for Scheduling and Optimization of Virtual Machines
Mapping the virtual machines to the physical machines cluster is called the VM placement. Placing the VM in the appropriate host is necessary for ensuring the effective resource utilization and minimizing the datacenter cost as well as power. Here we present an efficient hybrid genetic based host load aware algorithm for scheduling and optimization of virtual machines in a cluster of Physical h...
متن کاملA genetic algorithm for a bi-objective mathematical model for dynamic virtual cell formation problem
Nowadays, with the increasing pressure of the competitive business environment and demand for diverse products, manufacturers are force to seek for solutions that reduce production costs and rise product quality. Cellular manufacturing system (CMS), as a means to this end, has been a point of attraction to both researchers and practitioners. Limitations of cell formation problem (CFP), as one o...
متن کاملDynamic Resource Provisioning in Datacenters using Profitability-aware VM Placement
With the ever-spreading user-base in cloud datacenters, it has become increasingly challenging to satisfy each user’s service demand. Resource requirements or service demands of cloud users are embedded in virtual machines (VM). Virtual machines are software extensions of physical machines such that a single physical machine can generate a number of virtual machines and hence, can service multi...
متن کامل